A note on Ramsey numbers with two parameters
نویسندگان
چکیده
1 The Ramsey number R(G1,G2) is the smallest integer p such that for any graph G on p vertices 2 either G contains G1 or G contains G2, where G denotes the complement of G. In this paper, some 3 new bounds with two parameters for the Ramsey number R(G1,G2), under some assumptions, are 4 obtained. Especially, we prove that R(K6 − e, K6) ≤ 116 and R(K6 − e, K7) ≤ 202, these improve 5 the two upper bounds for the classical Ramsey number in [S.P. Radziszowski, Small Ramsey number, 6 Electron. J. Combin. DS1 (2002) 1–36]. 7 © 2005 Published by Elsevier Ltd 8 MSC: 05C55; 05D10
منابع مشابه
Zarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملThe Ramsey numbers of large trees versus wheels
For two given graphs G1 and G2, the Ramseynumber R(G1,G2) is the smallest integer n such that for anygraph G of order n, either $G$ contains G1 or the complementof G contains G2. Let Tn denote a tree of order n andWm a wheel of order m+1. To the best of our knowledge, only R(Tn,Wm) with small wheels are known.In this paper, we show that R(Tn,Wm)=3n-2 for odd m with n>756m^{10}.
متن کاملA Note on Two Multicolor Ramsey Numbers
Two new bounds for multicolor Ramsey numbers are proved: R(K3,K3, C4, C4) ≥ 27 and R4(C4) ≤ 19.
متن کاملElastico-Viscous Flow between Two Rotating Discs of Different Transpiration for High Reynolds Numbers (RESEARCH NOTE)
The flow in an elastico-viscous fluid between two co-axial infinite rotating porous discs is considered for high cross flow Reynolds number. The discs are rotating with different angular velocity and the injection rate of the fluid at one disc is different from the suction rate of other disc. The effect of suction parameters on the velocity components have been investigated numerically and solv...
متن کاملA note on small on-line Ramsey numbers for paths and their generalization
In this note, we consider the on-line Ramsey numbers R(Pn) for paths and their generalization. The standard on-line Ramsey game is played on an unbounded set of vertices, whereas the new variant of the game we consider is the game where the number of vertices is bounded. Using a computer cluster of 80 processors, we ‘calculated’ some new values for short paths, both for the generalized on-line ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 27 شماره
صفحات -
تاریخ انتشار 2006